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ON THE COMPLETE INDEPENDENCE OF HURWITZ'S POSTU- 
LATES FOR ABELIAN GROUPS AND FIELDS.* 

By B. A. Bernstein. 

In these Annals, in 1913, Hurwitz presented sets of postulates for 
abelian groups and fields — three for abelian groups (finite, denumerably 
infinite, and non-denumerably infinite) and three for corresponding fields.f 
The chief characteristics of each of these sets are the simplicity of the 
statements, the small number of postulates used, and the elegance of the 
systems establishing (ordinary) independence. J The object of this paper 
is to consider for these admirable sets of postulates the question of complete 
independence,! which question Professor Hurwitz left untouched. 

Hurwitz's postulates. Hurwitz's postulates are found among the 
following eight conditions on a class K and two binary operations ©, O. 

(Ai) If a, b, c, a © b, c © b, and o © (c © b) belong to K, then 
(a © ft) © c = a © (c © b). 

(A2) If a and b belong to K, then there is an element x of K such that 
a © x = b. 

(Mi) If a, b, c, a O 6, c O b, and a O (c O b) belong to K, then 
(a O b) O c = a Q (c Q b). 

(Mi) If a and b belong to K, and a © a ?* a, there is an element x of K 
such that a Q x = b. 

(D) If a, b, c, a O b, a Q c, b © c, (a b) © (a O c) belong to K, 
then a O (6 © c) = (o 6) © (a O c). 

(iV„) 2£ contains n (> 1) elements. 

(iV') iiC is countably infinite. 

* Read before the San Francisco Section of the American Mathematical Society, October 
22, 1921. 

t W. A. Hurwitz, "Postulate-sets for abelian groups and fields," these Annals (2), vol. 15 
(1913), p. 93. Compare his "Note on the definition of an abelian group," the Annals (2), vol. 8 
(1907), p. 94. 

$ The postulates are based on sets of postulates for abelian groups and fields given by Hunting- 
ton. See E. V. Huntington, "Definitions of a field by sets of independent postulates," Trans. 
Amer. Math. Soc, vol. 4 (1903), p. 31, and "Note on the definitions of abstract groups and fields 
by sets of independent postulates," Trans. Amer. Math. Soc, vol. 6 (1905), p. 181. While re- 
taining the elegance of Huntington's postulates, Hurwitz reduces their number by one for abelian 
groups and by two for fields. 

§ Professor E. H. Moore first proposed the problem of complete independence of a set of 
postulates. See his "Introduction to a form of general analysis," New Haven Mathematical 
Colloquium, Yale University Press, p. 82. On the significance of the question of complete inde- 
pendence of postulates see also E. V. Huntington, Bull. Amer. Math. Soc, vol. 23 (1917), p. 278, 
and J. S. Taylor, Bull. Amer. Math. Soc, vol. 26 (1920), p. 449, footnote. 
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(N") K has the cardinal number of the continuum. 
Let G n , G', G", F„, F', F" denote the sets taken from the above 
"matrix" as follows: 

G n : (Ax), (A,), (N n ), 

G': (A,), (A 2 ), (N'), 

G": (il x ), (A*), (N"), 

F n : (A,), (At), (Mr), (M t ), (D), (N n ), 

F': (A x ), (A,), (Mr), (M t ), (D), (N'), 

F": (Ay), (A,), (Mr), (M t ) y (D), (N"). 

Hurwitz proves that G„, G', G" form sets of independent postulates for 
abelian groups having respectively n elements, a countable infinity of 
elements, and elements whose cardinal number is that of the continuum; 
and he proves that F n ,* F', F" form sets of independent postulates for 
corresponding fields. 

Complete independence. The question of complete independence of 
the postulate-sets is answered by the following 

Theorem. Postulate-sets F', F", G', G", G n (n > 1) are each com- 
pletely independent; postulate-set F n is completely independent when, and 
only when, n exceeds 2 and is a power of a prime. 

To prove the complete independence of F' we take for systems having 
the characters (±±±±±+) systems 1-32 in Table A below. By 
taking for K in this table the class of reals, instead of the class of rationals, 
we obtain systems, l'-32', having the characters (±±±±±— ). 

That set F" is completely independent is seen from the fact that, with 
respect to F", systems 1-32 have the characters (±±±±±— ), while 
systems 1-32' have the characters (±±±±±+). 

Since G' is included in F' and G" in F", postulate-sets G', G" are each 
completely independent. 

Proof-systems showing the complete independence of <?„ are systems 
4, 5, 6, 16, f together with the systems obtained from 4, 5, 6, 16* by re- 
placing (1) the class of rationals by the class of n integers 0, 1, • • •, n — 1 
(n > 1) and (2) the operation a + b (in 4) by the operation a + b mod n. 

In order to see that F n is completely independent for every integer 
n > 2 and a power of a prime, we observe (1) that with respect to F n 
systems 1-32 of Table A have the characters (±±±±±— ); (2) that 
the Galois field of order n = q k , q prime and n > 2, gives the character 
( + + + + + +); and (3) that systems 2-32 will have the remaining 31 
of the 32 characters (±±db±±+) if in these systems we replace (1) the 

* When n is a power of a prime. 
t As far as K, © are concerned. 
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class of rationals by the class of n integers 0, 1, • • •, n — 1 (n > 2 and 
a power of a prime) and (2) the operation a + b by a + b mod n. 

TABLE A. 
Systems Having the Characters (± ± ± ± ± +) for F'. 



No. 


Character. 


K. 


a © 6. 


a 6. 


1 


(++++ + +) 


Rationals 


a + b 


ab 


2 


(+ + + + -+) 


tt 


a+h 


a + b 


3 


(+ + + - + +) 


it 


a + b 





4 


(+ + - +++) 


tt 


a+b 


6 


5 


(+- + + + +) 


tt 


a 


a + b 


6 


(- + + +++) 


tt 


b 


a +6 


7 


(+ + + +) 


tt 


a+b 


1 


8 


(+ + - + -+) 


tt 


a+b 


6 + 1 


9 


(+-++-+) 


tt 





a + b 


10 


(-+++-+) 


tt 


b 
except: 2 © = 1 
2 © 1 = 



except: 10 1 = 1 


11 


(+ + + +) 


tt 


a+b 


6 
except: 1 O a = 


12 


(+- + - + +) 


tt 








13 


(- + + - + +) 


tt 


6 + 1 


y* 


14 


(+ + + +) 


tt 





b 


15 


(- + - + + +) 


tt 


b 


6 


16 


( + +++) 


tt 


y* 

except: a © a = a 

© 1 - 1 

1 ©0 =0 





17 


(+ + +) 


tt 


a + b 


a + 1 


18 


(+- + +) 


tt 





1 


19 


(- + + +) 


tt 


6 + 1 


1 


20 


(+ + -+) 


tt 





6 + 1 


21 


(- + - + -+) 


tt 


6 
except: 2 © = 1 
2 © 1 = 



except: 2 O - 1 


22 


( + + -+) 


a 



except: 1 © = 1 


a+b 


23 


(+ + +) 


tt 






except: 0©1 = 1 


24 


(- + + +) 


tt 


6 + 1 


6 
except: O a = y* 


25 


( + - + +) 


tt 


1 

except: 1 © = 


1 


26 


( + + +) 


tt 


o + 1 


6 


27 


(+ +) 


tt 





o + l 


28 


(- + +) 


tt 


6 + 1 


1 
except: 1=0 


29 


( + +) 


tt 



except: © = 1 





30 


( ++) 


tt 


6 
except: 1 © 1 = 


6 
except: 10 1=0 


31 


( + -+) 


tt 




except: ffi = 1 


6 + 1 


32 


( +) 


tt 


a + 1 


o + l 



Finally, F n is not completely independent when n is other than a 
power of a prime, or when n = 2, because (1) there exists no field for n 



' Not an element of K. 
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other than a power of a prime, and (2) there exists no system of character 

( — I 1 h) when n = 2.* This completes the proof of our theorem. 

If we only wish to prove the complete independence of sets F', F" , 
G', G", systems l°-32° of Table B below will be found more simple than 
systems 1-32 above. 

TABLE B. 

Systems Having the Characters (±±±±=fc+) for F'. 



No. 


Character. 


K. 


a ©6. 


a Qb. 


1° 


(+ + + + ++) 


Rationalsf 


a+b 


ab 


2° 


(+ + + + -+) 






a + b 


a + b 


3° 


(+ + + - + +) 






a + b 





4° 


(+ + - + + +) 






a + b 


6/a 


5° 


(+- + + + +) 









ab 


6° 


(- + + + + +) 






a — b 


ab 


7° 


(+ + + --+) 






a + b 


1 


8° 


(+ + - + -+) 






a + b 


a — b 


9° 


(+- + + -+) 









a + b 


10° 


(- + + + -+) 






a — b 


a + b 


11° 


(+ + ++) 






a+b 


b/(a - 1) 


12° 


(+- + - ++) 












13° 


(- + + - + +) 






a — b 





14° 


(+ + + +) 









6 


15° 


(- + - + ++) 






b 


h 


16° 


(-- + + + +) 






a/2 


ab 


17° 


(+ + +) 






a+b 


a/b 


18° 


(+- + +) 









1 


19° 


(- + + +) 






a — b 


1 


20° 


(+ + -+) 









a — b 


21° 


(- + - + -+) 






a — b 


a -b 


2"° 


( + + -+) 






ajb 


a + b 


23° 


(+ + +) 









(a - 1)6 


24° 


(- + ++) 






a — b 


b/(a - 1) 


25° 


(-- + - + +) 






a/b 


1 


26° 


( + + +) 






a/2 


b/a 


27° 


(+ +) 









a + l 


28° 


(- + +) 






a — b 


a/b 


29° 


( + --+) 






ajb 


ab 


30° 


( + +) 






a/2 


(a - 1)6 


31° 


( + -+) 






alb 


(a - 1)6 


32° 


( +) 




a/b 


alb 



University of California, 
October, 1921. 



* If 0, 1 be the two elements of K, the only choice we have for o ffi 6 so that postulate (A 2) 
be satisfied is: 





(1) 




© 





1 








1 


1 





1 



(2) 



(3) 



1 



1 



(4) 
I 1 



1 

1 



1 
1 



1 
1 



i.e., respectively 

a © 6 = 6, 



a+b mod 2, a + b + 1 mod 2, 6 + 1 mod 2. 



Of these, system (4) is the only one which contradicts both (.40 and (£>). System (4) is 
1 ikewise the only possibility for a 6 in order that both (Mi) and (D) be contradicted. But if 
(4) be taken for both a © 6 and o O 6, postulate (D) will be satisfied, 
t All the rationals — positive, negative, and zero. 



